WDM Switching Networks, Rearrangeable and Nonblocking [w, f]-connectors
نویسنده
چکیده
Abstract. We propose a framework to analyze and compare wavelength division multiplexed (WDM) switching networks qualitatively and quantitatively. The framework not only help analyze and compare the complexity of WDM switching networks, but also explain interesting properties of different designs. Then, several important problems arising from this idea are addressed, and complexity bounds are derived. We also give several applications of the proposed model, including explicit constructions of non-blocking WDM switching fabrics.
منابع مشابه
Virtual Nonblocking Switching Networks
Nonblocking networks are always favored to be used as switching networks whenever possible. There are three types of nonblocking networks, namely rearrangeable nonblocking networks, wide-sense nonblocking networks, and strictly nonblocking networks. Large-scale wide-sense nonblocking networks and strictly nonblocking networks may be infeasible due to their high cost. In contrast, rearrangeable ...
متن کاملWide-Sense Nonblocking Multiplane Baseline Switching Networks Composed of d d Switches
A new control algorithm for log2(N, 0, p) switching networks composed of 2 × 2 switching elements has been proposed recently. Under this algorithm, log2(N, 0, p) switching networks with even number of stages are wide-sense nonblocking (WSNB) if p is the same as for the rearrangeable nonblocking (RNB) one. In this paper we extend this solution to logd(N, 0, p) switching networks. The control alg...
متن کاملA Rearrangeable Nonblocking Multi-log2N Multicast Switching Network
A new rearrangeable nonblocking photonic multilog network is introduced. It is shown that network simultaneously possesses many good properties, including those of existing rearrangeable nonblocking multinetworks and new ones such as -time fast parallel selfrouting and nonblocking multiple-multicast.
متن کاملLiterature Survey of nonblocking network topologies
The performance of a parallel computer greatly depends upon how, the different processors are capable of exchanging data. This, thus require an arbitrary permutation (nonblocking) to be done by the connection networks. A nonblocking network is capable of providing N parallel paths between a pair of nodes forming any arbitrary permutation. In this paper, we present three different simple nonbloc...
متن کاملNonblocking WDM Multicast Switching Networks
ÐWith ever increasing demands on bandwidth from emerging bandwidth-intensive applications, such as video conferencing, E-commerce, and video-on-demand services, there has been an acute need for very high bandwidth transport network facilities. Optical networks are a promising candidate for this type of applications. At the same time, many bandwidth-intensive applications require multicast servi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Comput.
دوره 35 شماره
صفحات -
تاریخ انتشار 2005